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Abstract 

Much has been written on reciprocity laws in number theory and their connections 
with group representations. In this paper we explore more on these connections. We 
prove a "reciprocity Law" for certain specific representations of semidirect products of 
two cyclic groups which is in complete analogy with classical reciprocity laws in number 
theory. In fact, we show that the celebrated quadratic reciprocity law is a direct conse- 
quence of our main theorem applied to a specific group. As another consequence of our 
main theorem we also recover a classical theorem of Sylvester. Our main focus is on 
explicit constructions of representations over sufficiently small fields. These investiga- 
tions give further evidence that there is still much unexplored territory in connections 
between number theory and group representations, even at an elementary level. 

1 Introduction 

Let p and s be odd primes. Then the quadratic reciprocity law tells us how to find all finite 
fields ¥ s of s elements for which .Jp e F s . (To anticipate the generalization we have in mind, 
we might say that yjp is realizable over F s .) Remarkably, whether or not yfp is realizable 
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over F s can be decided mod Ap thus reducing a question concerning infinitely many fields 
to one which can be decided using only finitely many operations, namely, squarings. (See 
[Gau] or [Ser].) 

It is known that reciprocity laws are intimately connected with representations of finite 
groups (see for example [Art], [Lan], [Tat].) However, we were unable to find in the literature 
a development of reciprocity laws for representations of finite groups themselves. In a recent 
preprint [BHj an extremely interesting connection between division algebras with involutions 
and automorphism groups associated with Shimura varieties is uncovered and used. Certain 
constructions employed in this paper have a similar flavor as in [BH] . Also in |Lemj the 
field of definition of some representations of finite groups was studied in order to deduce 
statements about the ranks of class groups. 

The main goal of this paper is to provide reciprocity laws for certain representations of 
a restricted family of metacyclic groups. More precisely, we define certain specific represen- 
tations p s : G — > AutV s where G is a fixed metacyclic group and V s is a vector space over 
F s , the algebraic closure of F s . We then show that the question of the realizability of p s 
over a given finite extension field of F s can be decided entirely in terms of the invariants of 
G and depends only on a finite number of computations. This provides a straightforward 
analogy to the classical reciprocity laws. Indeed, in section 3 below, it will be seen that a 
judicious choice of group G and corresponding representation p(G) yields the usual quadratic 
reciprocity law. 

The connection between the representation p(G) and the quadratic reciprocity law was 
discovered by D. R. Corro (see [Jac], pp. 320-325). However this is used only to evaluate the 
square of Gauss's sum which is only part of the proof. To complete that part of the proof 
in which the reduction to a finite number of primes is achieved, a classical method due to 
Jacobi is used. This part is not difficult and is actually worked out in a simple way in [Ser 
2]. However the evaluation of the square of Gauss's sum though important, does not, on its 
own, accomplish the reduction from infinitely many to finitely many primes. 

Some of the results we obtain could be arrived at using the notion of the Schur index of 
a representation which is always 1 when the field in question is finite and of characteristic 
coprime to \G\ (see [Dor]). However our approach has the merit of being quite elementary 
and, more importantly, constructive. Except for section 4, the basic notions of representation 
theory as can be found in [Ser 1] are more than enough. For section 4 we refer the reader 
to [Rei]. All other background material concerning finite fields, Vandermonde and compan- 
ion matrices and characteristic polynomials should be understandable to a good advanced 
undergraduate. 

In this paper we believe that we have merely scratched the surface of a possibly rather 
general theory of reciprocity in the representations of finite groups. The style of this paper 
is influenced by Paulo Ribenboim's writing, and after his urging to read Euler, also writing 
of Euler which are full of examples, "naive questions" and exploration spirit. 
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2 Main Results — Galois, Vandermonde and field of 
definition 



Throughout we shall be concerned with split semidirect products of two cyclic groups. Thus 



in terms of generators and relations G = {a,b 



1 = b n ; b 1 ab = a k ), where the order of 



k (mod m) divides n. Let s be an odd prime relatively prime to m and let ( be a primitive 
m th root of unity in F s , the algebraic closure of the field ¥ s of s elements. We shall focus 
attention on the representation p G induced from the representation p : (a) — > ¥ s defined by 
p(a) = (. We first prove a simple proposition which, among other things, tells us under what 
circumstances p G is irreducible over F s . 

Proposition 2.1. (1) Let G,p and p G be as above. Then p G is irreducible over¥ s iff \k\ m , 
the order of k in the multiplicative group of units mod m, is equal to the order of b. 
(2) If \k\ m = t 7^ n,n = tr and (r, s) = 1, then p G ~ Po+pi+...+p r ~i where the pi are 
irreducible pairwise inequivalent representations over ¥ s and, relative to an appropriate basis 
5>j ; 



( c 

[Pi( fl )k = 

Here rji — rf, i — 0, 1, . . 



\ 



\fH(b)] 



/o 
1 











\ 












Proof. Since a = b n ab n = a 
¥ s be the representation space of p and let H 



1 where rj is a primitive r th root of unity in ¥ s 
k " , it follows that k n = l(m) and so \k\ m 



n. Let M 



p G is V = ¥ S G 



(a). Then the representation space of 
0, l,...,n— 1} is a basis of V. Setting 



e i+ i where the indices are taken modulo n, and 

n. Then{C,C*,-,C*" _1 } 



fsH M. The set {V 
Ci = b l ® l,i = 0, n — 1, we have bei 
aa = ab l <S> 1 = b l <g> (a k ' ■ 1) = C^e,. 

We prove the sufficiency of (1) first. Assume therefore that \k 
is a set of n distinct elements. Let Q = ( k * and let W be a nonzero G-invariant subspace 
of V. Let / = c v e v + • • • + c n -ie n -i, c v ^ be a nonzero vector of W such that v is 
largest subject to c v ^ and c — c 1 — • • • — c^_i = 0. Then c n _i ^ 0, otherwise 

n— 1 

bf = c v e v+ i + • • • + c n _2e„_i G W — {0}, contradicting maximality of v. Now ( v f = C« c j e j 

j=v 

n—l n—l 

and af = Cj c j e j an d assume f < n — 1. Then a/ — £„/ = c j(Cj ~ Cv)&j is a nonzero 

j=v j=v+l 

vector of W since c n _i(C n -i — Cv) 0> contradicting maximality of v. Thus v — n — 1 and 
so e n _i G W. It follows that b l e n -i G for all % and so = V, proving the irreducibility 
of V. 

Next we prove (2) and indicate that the existence of one of the direct summands con- 
structed does not depend on the existence of a primitive r th root of unity in F s . This will 
then also prove the necessity of (1). 
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Let S = {e ,e 1 , ...,e„_i} where the are defined above. Then 



(A 



lp G (a)} 



'Si 



A 



where 



/Co 



A = 





N 



\ 



A 



Ct-i J 

( • 
10- 

1 • 

V o o • 



and there are rA's; 



1 \ 






1 0/ 



r-l 



Let i] be a primitive r*' 1 root of unity in ¥ s and let % = rf e ej + u, < i < r — 1, < 

£=0 

j < t — 1 and set 

Wi = span S i? Si = {v i0 , v a , . . . , ^, t _i} . 

Now at>ij = Qvij while 

6% = Vi,j+i if < j < t - 2 

and 

r-l 



toi,i_i = ^^ £ 6e t _i +ft 

£=0 
r-l 



£=0 



r-l 



£=0 



= ?7 • 

It follows that VFi is a G-invariant subspace of V and the matrix representation of the 
restriction pi of p G to Wi relative to the basis Si is given by: 



/Co 



V 



\ 



Ct-i / 



/ 
1 



1Mb)} 



23,: 



77-* \ 




1 ••• : : 
: : 

\ o o ••• i o / 

There are n vectors in UH>i and so, if we can prove they are linearly independent we shall 
have the decomposition V — W © W± © • • • © W r -i into G-spaces. 



Let CKjjVjj. Then 



Fix j and £. We have 



hj,' 



r-1 



J2^(V £ Y = for all j, t. 



Fixing j and letting £ vary, we obtain a system of r equations in r unknowns with matrix 
of coefficients the Vandermonde matrix 



/ 1 1 

1 7] 
1 7] 2 



V 1 ?7 



r-1 



1 \ 

v r-l 

-2(r-l) 



^(r-l)(r-l) 



Since 77 is a primitive r root of unity, this matrix is nonsingular whence otij = for all 
i. Letting j vary we obtain = for all i and j. Observe that the F s G-module Wo exists 
whether or not (r, s) = 1 and so the necessity of (1) is proved. 

The irreducibility of each Wi is proved in a manner entirely similar to that used to prove 
the sufficiency of (1). 

Finally, we observe that the characteristic polynomial of Pi(b) is X 1 — whence the 
elements po,Pi, ■ ■ ■ Pr-i are mutually inequivalent. □ 

Using the notation established in the foregoing, we now proceed by a series of lemmas to 
prove our main theorem. 

Lemma 2.2. Let ( be a primitive m th root of unity in ¥ s and let k be a positive integer with 
\k\ m = n. Then the Frobenius automorphism r on ¥ s defined by t(x) = x q where q is a power 
of s permutes the elements of? = {C,C fc > • • • > C fc ™ } iff 1 = k l (m) for some i,0 < i < n — 1. 

Proof. If r permutes the elements of D 5 , then ( ? 6 T and so ( q = ( k * for some i, < % < n — 1. 
Hence q = k l (m). 

Conversely, if q = k l {m) then (C^Y — £ ^ whence r permutes the elements of 

?. □ 
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The following is the cornerstone of our main result: 



Lemma 2.3. Let K be a field and let a be an automorphism of K with fixed field F . Let 
qq, oi, . . . , a n _i be elements of K which are cyclically permuted by a, say a(aj) = aj+i where 



n-1 



the indices are taken modulo n. Let f(x) = Y\_( x ~ a «) e -^N ^ ^ = ( c *i) ^ e ^ e n x n 



i=0 



matrix with Ca-i = 1 if 2 < i < n; c\ n = 1 and q,- = otherwise. Let 



V = 



( 1 
1 



a 
a 1 



a?" 1 



a n-l 



, t/ie n x n Vandermonde matrix. 



\ 1 o n _i a ra _! • 

TTien V~ X CV G M n (F). (Here M n (F) denotes the algebra of n x n matrices over F.) 

Proof. Define gi(x) = ^J^J/^.y i — 0, 1, . . . n — 1 where /'(a;) is the formal derivative of / 
evaluated at a*. Let <7i(x) = doi + diiX + • • • + d^-i^x 71-1 and let 



/ d, 



oo 



C?oi 



don-l 
dln-1 



, i.e., -D is the matrix whose columns 



\ dn-1,0 ^n-1,1 " " ' ^n-l,n-l / 



are the coefficients of the Since gi(aj) = 5^, the Kronecker delta, we have VD = I and 
so D = V- 1 . Now 



/ d 



01 



do2 
dl2 



don-1 



doo 
dio 



\ 



\ dn-i,i d„_i 5 2 • • • d n _i >n _i dn-i,o / 

and so it is easily seen that the (j + l) st column of V _1 CV consists of the coefficients of the 

polynomial hj{x) = alg 1 (x)+a{g 2 {x^ ha„- 2 J g n -i(x)+a n -i j 9o(x). Now g^x) = {x _^, {ai) 

and so applying the automorphism a and bearing in mind the fact that f(x) G F[x] we get, 
if < i < n - 2, 

/(*) 



a(gi(x)) 



a(g n -i(x)) 



x - a i+1 )f'(a i+1 ) 



(x - a )f'(a ) 



g i+ i(x) while 
= 9o(x) . 



Thus a(hj(x)) = a{g 2 (x) • • • + a n _^ g Q {x) + a J gi(x) = hj(x). Since the fixed field of a is F, 
it follows that V~ X CV G M n (F). □ 
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Remark. The referee of our paper found the following nice, less computational proof of 
Lemma 2.3. Let (3 = a -1 . Then (3 acts naturally on the matrices in M n {K), element- 
wise, and we have (3{V) = CV. Hence piV' 1 ) = (PiV))' 1 = (CV)- 1 = V^C' 1 . Thus 
PiV^CV) = P(V^)p(C)P(V) = V- X C- X CCV = V~ X CV and again we can conclude that 
V~ X CV E M n (F). 

In the next lemma we use the hypothesis that the Frobenius automorphism t(x) = x q , x e 
¥ s is transitive on the set 7 = {£, ( k , . . . , ( k " }. Observe that this simply means that q (mod 
m) and k (mod m) generate the same subgroups of (Z/mZ)* 

Lemma 2.4. Let G = (a, b \ a m = 1 = b n ; 6~ 1 a6 = a k ) where \k\ m = n. Let ( be a primitive 
m th root of unity in ¥ s and let q be a power of s. Assume that the Frobenius automorphism 
r on ¥ s defined by t(x) = x q is transitive on 7 = {(, ( k , . . . , ( k " } and let p : (a) — > F be 
the representation defined by p(a) = (. Then the induced representation p G is realizable over 
¥ 

Proof. By assumption, (, ( q , . . . , ( q ™ 1 are distinct and ( q ™ = ( whence \q\ m = n. By Lemma 
2.2, q = k l {m) for some i. Since \q\ m = \k\ m , it follows that (i,n) = 1. Hence, letting c = b l 
we have G = (a, c \ a m = 1 = c n , c~ 1 ac = a q ). The induced representation p° using the 
coset representatives 1, c, c 2 , . . . , c n_1 is given by 



\ 





( 


•■ 


• 


1 \ 




(C 




1 


•• 


• 







P G (c) = 





1 • ■ 


• 





, P G (a) = 








•• 


• 1 


) 







n-l 



Set p G {c) = C, p G {a) = A and let f(x) = J[(x - ( qt ). Since r(/(x)) = f(x) it follows that 

i=0 

f(x) G F g [x], say f(x) = oq + a\X + • • • + x n . 

Let W be an n-dimensional vector space over ¥ s and let A = {vo, vi, V2, ■ ■ ■ be a 

basis of W. Let L : W — * W be the linear transformation with [L] A = A. Let d = ( q \ < 
i < n — 1 and let 

VJ = V + V! H h V n -i 

Wl = CoVq + (lVl H h Cn-lUn-l 



Wn _x = c n -% + cr _1 ^i + • • • + cr^n-i . 

Then Lwi = w i+ i, < i < n — 2 and 



But a + aiCi + a 2 C ? 2 



Lw n _x = C n ^0 + Cl"^l + • • • + C-l^n-l • 

• + 4™ = for all i and so 

Lu> n _i = -a w - a-iWi a n -i%-i • 
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Let CB = {wi, wi, . . . , tu n -i}- Then 



[L] 



'Si 



the companion matrix of f(x). Let 



V 



( 

1 

1 





/ 1 Co 

i Ci 



-ao \ 
-ai 



1 —a 



n-l • 



Co" 1 \ 

An— 1 
Si 



Sn-1 / 



V 1 Cn-1 ■ ' 

be the Vandermonde matrix. We have that 

V- l AV = G M n (F g ) 
and by Lemma 2.3, since the fixed field of (r) is ¥ q , 

V-'CV e M n (F 3 ) . 

Hence p G is realizable over ¥ q . 

We are now ready to prove our main result. 



□ 



Theorem 2.5. Let G = (a, b | a m = 1 = b n ,b~ 1 ab = a k ) where \k\ m = n. As above, let p 
be the representation of (a) defined by p(a) = ( where ( is a primitive m th root of 1 in ¥ s , 
(s,m) = 1. Then the induced representation p G is realizable over¥ q iff q = k l (m) for some 
i, < i < n — 1. i/ere, as above, q is a power of s. 

fC o \ 

c fe 

Proof. Assume p G is realizable over ¥ q . Then since p G (a) = . , it 

V o e 

n-l 

follows that f{x) = Y\_( x ~~ C fcl )) the characteristic polynomial of p G (a) is in ¥ q [x}. Hence 

o 

the Frobenius automorphism r defined above permutes the elements of the set 

^{CCV--,^" 1 }- 

By Lemma 2.2, q = k l {m) for some i. 

Conversely, assume q = k^m) for some j. Again by Lemma 2.2, r permutes the elements 
of CP = {C, C fc > • • • 5 C fc " }• Since (r) acts regularly on CP, the orbits of (r) are all of the 



/ 
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same size. Let there be u orbits of size v each so that uv 



n. 



Now 



; q v = k vj (m). Thus uv \ 
it follows that (a,v) = 1. 



vj whence u \ 
Therefore \b ua \ 



j and so j 
= v. Set c 



v and since 

= ua 



, say. 
b ua and 



9 . Now (r) acts transitively on {£, ( q , . . . , C, qV *} 



q = y{m) we have 1 = 
Since \k u \ m = v = \q\ m , 
let if = (a,c). Then c _1 ac = a" = a*. 

and so, by Lemma 2.4, p H is realizable over F ? . Hence (p H ) G is realizable over F ? . But, by 
transitivity of induction, (p H ) G is equivalent to p G whence p G is realizable over ¥ q . □ 

We now proceed to give a specific example of what happens when \k\ m ^ n (see Theorem 
2.1). It turns out that this example mirrors faithfully the situation which obtains in the case 
of the class of generalized quaternion groups Q4 m ,m odd. 

Example 2.6. Let Q 12 = (a, b | a 3 = 1 = fe 4 ,fo _1 afe = a 2 ). In this case |jfe| 3 = 2 ^ \b\. The 
conjugacy classes of Q12 are {1}, {b 2 }, {a, a 2 }, {b, ab, a 2 b}, {b 3 , ab 3 , a 2 b 3 } , {a6 2 ,a 2 6 2 }. Hence 
over F s there are six irreducible representations, of which there are clearly four of degree one 
and two of degree two. Letting i be one of the square roots of —1 we obtain the following 
character table: 





1 


a 


b 2 


b 


b 3 


ab 2 


Xi 


1 


1 


1 


1 


1 


1 


X2 


1 


1 


-1 


% 


—% 


-1 


X3 


1 


1 


-1 


—i 


i 


-1 


Xi 


1 


1 


1 


-1 


-1 


1 


X5 


2 


-1 


2 








-1 


X6 


2 


-1 


-2 








1 



X5 is afforded by the representation 



-1 

1 -1 



p 5 (b) 



1 -1 
-1 



while Xe is afforded by 



The representation p G is induced from p : (a) — > (C) where £ is a primitive third root of 



1 is 



p G (a) 



P°(b) 



/c 



c 2 



c 



\ 



/ 1 \ 
1000 
0100 

\o 1 0/ 
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and this is easily seen to be equivalent to ps+p6 : 



/ -1 \ 
1 

o o c o 
V o o o c 2 1 

( 1 \ 
10 
-1 
\ 1 / 

Thus to find an explicit matrix representation of p G over some ¥ q , we need only realize p$ 
over ¥ q . We do this in full generality for Qi m , m odd. 

Proposition 2.7. Let Q Am = (a, b | a m = 1 = 6 4 ,6 _1 a6 = a~ l ) and let p : (a) — > F s &e £/ie 
representation defined by p(a) = ( where ( is a primitive m th root of unity. Then p G is the 
direct sum of the representations a and r where 

C o 



and 



a (a) 



r(a) 



C 
C 

o r 1 



-i 



(7(6) 



T(b) 



1 

1 

-1 





Proof, a and r are both irreducible since a (a), a{b) (respectively, r(a), r(b)) have no common 
eigenvector. Also, by Frobenius reciprocity, 

( P G , a) = (p, a {a) ) = + c(c + C" 1 ) + c 2 (c 2 + c- 2 ) + • • • + r~\r- 1 + r (m - 1} )] 

= 1 since (( 2 ) = (0 because m is odd. 

Similarly, (p G ,r) = 1. Thus, since deg a = deg r = 2 and deg p G = 4, it follows that 
p G = a +T. □ 



Remark. The representation a is a representation of Q^mj (b 2 ) ~ (a, c 



1 



c 2 , c _1 ac = a" 1 ) and can be dealt with using Theorem 2.5. (See also Theorem 3.6.) We are 
thus left with the computation of an explicit form for r over ¥ q , where, as usual, q is a power 
of the prime s. Naturally, if r is realizable over ¥ q , then C + C" 1 £ ^q- Moreover, C + C -1 ^ 
iff q = ±l(m) (see Theorem 3.6). Thus, given that 6 = C + C 1 £ we construct an explicit 
representation over ¥ q which is equivalent to t. 

We may assume C ^ ¥ q , otherwise r itself is an F g -representation. Clearly the irreducible 
polynomial of C over ¥ q is / = x 2 — 6x + 1 and so C = 0+ ^® 2 ~ 4 where we have taken a specific 
square root of 9 2 — 4 in ¥ q . 

Choose a, (3 G ¥ q such that a 2 + (3 2 
fa P 



A 



P 



-a 



and set A 



6 2 - 4. Since C £ ¥ q it follows that ^ 0. Let 
+ |A. By our choice of a and /5, we have A 2 = {6 2 — 4)7 and 
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so the minimum polynomial of A is / = x 2 — Ox + 1 since A is not diagonal. The mapping 
if : FJC] -> M 2 (F 9 ) defined by 

y?G?(C)) = ^) 

is well defined since the irreducible polynomial of ( over ¥ q is the same as the minimum 
polynomial of A, and so embeds F g [£] in M 2 (F g ). 

Let B = ^ J ~J ^ . Then r'AB = -A and so B^AB = §J - \A = A' 1 . The map 

A* : Q4m — > M 2 (F g ) defined by 

/i(a) = A, /j,(b) = B 

is clearly a faithful irreducible representation of Q± m - We show that trA* = C* + C~'- Define 
7i = 7o = 1 and for j > 2 let 7, = #7j_i — 7j-2- We claim that ( f = 7 t _iC — 7t-2 for all 
t > 2. Indeed, when t = 2, ( 2 = 9( — 1 = 7^ — 7 . Assume the result true for t. Then 

C m = 7*-iC 2 "7^C 

= lt-i(0(- 1) -7t_ 2 C 

= (07*-i - 7t-a)C - 7t-i 

— 7<C ~ 7t-i • By induction, the result follows. 

In a similar fashion we have (~ f = '-ft-iC^ 1 — 7t-2- Now A 1 = '-ft-iA — 7t-2-f an d so £r(A) = 
#7t_i - 27t_x since tr(A) = 9. But C* + C~* = #7*-i ~ ^lt-i = trA*. 

Furthermore, it is easily checked that tr(A t B j ) = if j is odd and tr(A t B 2 ) = — — 
Hence the character afforded by \i is identical to that afforded by r. Since each is irreducible, 
it follows that \x and r are equivalent. 

Returning again to the case Qyi = (a,b | a 3 = 1 = b 4 , b _1 ab = a -1 ), let ¥ q = F 5 . Since 
5 = —1(3), it follows that C + C 1 £ F 5 where ( is a primitive 3 rd root of unity. Indeed, since 
x 2 + x + 1 is the irreducible polynomial of ( over F 5 , we have ( + C -1 = — 1 = 0. Hence 

2 - 4 = -3. Choose a 2 + f3 2 = -3, say a = 1 = (3. Then A = ( J M and 



1 -1 



-/ 1 / 1 1 

= T + 2 1 -1 



2/ +3 



1 1 
1 -1 



3 
3 -1 

It now follows from the general theory above that the representation 

C ° ^ b^(° - 1 

.or 1 /' u 

is equivalent to 

' 3 \ , / -1 



3-17' VI 
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3 Applications related to the quadratic reciprocity law 

By choosing special groups in Theorem 2.5 we are able to obtain some interesting number- 
theoretic relations. In particular, we shall recover the classical quadratic reciprocity laws as 
well as an interesting property concerning "values of cosine" , (see [Syl] . This property was 
also re-discovered and generalized in [M-R].) It is clear that many other interesting facts 
can be established by choosing appropriate groups. This is left to the interested reader, and 
authors who are certainly interested. 

Example 3.1. The quadratic reciprocity law. Let p and s be distinct odd primes, g a 
primitive root modulo p and ( a primitive p th root of unity in F s . Let G = G{p) = (a,b | 
a p = 1 = b^~ ,6 _1 a6 = a g2 ) (see |Jac| Section 5.15]). Since \g 2 \ v = \b\, we are in a position 
to apply Theorem 2.5. Thus let p = p(p) : (a) — > ¥ s be defined by p(a) = ( and let (s/p) be 
the usual Legendre symbol. Then we have the following three theorems. 

Theorem 3.2. p G is realizable over¥ s iff (-) = 1. 

Theorem 3.3. p G is realizable over¥ s iff (2-) = 1 where p* = (— l) £ ^ _ p. 
Corollary 3.4. (The quadratic reciprocity law [Gau]) 

~) = (~ 

JV V s 

Proof of Theorem 3.2. By Theorem 2.5, p G is realizable over F s iff s = g 2l (p) for some 
i,0 < i < 2=^. That is, p G is realizable over ¥ s iff s is a square modulo p. □ 

Remark. Observe that the realizability of p G over ¥ s depends entirely on s (mod p)\ 

Proof of Theorem 3.3. By Theorem 3.2, if p G is realizable over F s , then the Frobenius au- 
tomorphism x — > x s on ¥ s permutes the elements of the set {C, C ff2 , ■ ■ ■ X gP 3 }- But then 

(p-3)/2 (p-3)/2 _ _ 

1 £ F s . On the other hand (fJac, Section 5.15]) we have £ 9 ' = , 

i=0 i=0 

whence y^* G F s and so (^-) = 1. 

(p-3)/2 

Conversely, assume that (— ) = 1. Then, as above, y. C g £ ^s- We show that the 

i=0 

Frobenius automorphism ip : x — > x s on ¥ s permutes the elements of the set {£, ( 9 ,( 9 > • • • > C ffP 
Then using Theorem 2.5 we conclude that p G is realizable over F s . 

To do this, it is sufficient by Lemma 2.2, to show that <f(C) = ( g2j for some j G 



(p-3)/2 (p-3)/2 (p-3)/2 



s 2 ' 



{0,1,...,^}. Nowl+ £ + £ C 92l+1 = 0. If 0(C) = C ff2J+1 , then £ C 

i=0 i=0 i=0 

(p-3)/2 (p-3)/2 

C 9 1 whence 1 + 2 £ 9 1 = ±Vp* = 0. Thus p* = 0, contradicting the hypothesis 

i=0 i=0 

that p and s are distinct primes. Therefore, p G is realizable over F s and Corollary 13.41 follows 
immediately. □ 
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P-3 
2 

„2i 



Remarks. (1) The method of evaluation X^ ( 9 given in |Jac| Section 5.15] can be simplified 

i=0 

and clarified as follows: 

Let Q be the set of non-zero quadratic residues mod p and let N be the set of nonquadratic 
residues mod p. If ( is a primitive p th root of unity in ¥ s we have: 

»' and^C* = EC"* ifp=l(4)l 

(if) X C* = £ C and X C - ' = X if P = -^ 4 ) • 

Now let c = X^ C x an d let G = (a, 6 | a p = 1 = fr 2 ^ - , 6 _1 a6 = a^ 2 ) where (7 is a primitive 

root mod p. Let p\ and p 2 be the representations of H = (a) defined by pi(a) = ( and 
p 2 (o) = C g an d let Xi an d X2 denote their respective characters. Since \g 2 \ p = = \b\, 
it follows by Proposition 2.1 (1) that p± and p® are irreducible. Moreover, since pf (a) 
and pJf(a) have different eigenvalues, they are inequivalent. Hence by Schur's Lemma and 
Frobenius reciprocity we have 

But 

(X2, (x?) H ) = ± + c 9 X (~ x + c 92 X c° + c* 3 X r x + • • • + c^ 1 X c-) ■ 

' ' \ x&Q x£N ieSQ ieW / 

Case (i). p = 1(4). By (i) above we have 

= ^ + C 9 c + C ff2 (-i - c) + c gZ c +■■■ + C 9P ~\-i - c). 

Hence 

— ^ = c(-l - c) + c(-l - c) 



and so 
Therefore 



4c 2 + 4c + 1 - p = . 



-I±y/P 

c = 



2 

Case (ii). p = —1(4). By (ii) above we have 



= V -^- + C 9 (-i - c) + C 2 c + • • • + C 9P_1 c • 



Hence 

P_1 +(-l-c) 2 + c 2 = 



2 
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yielding 

4c 2 + 4c + p + 1 = . 

Therefore 

-1 ± J=p 
C= 2 ' 

We may combine the two solutions by setting p* = (— l) p_1 / 2 p. Then c = ~ l± ^ ' . 

(2) Assume that p is an odd prime such that p = Let g be a primitive root modulo 

p and let G(p,n) = (a, b | a p = 1 = i/ p_1 )/ n , & _1 a& = a 9 "). The group of the previous 
example is the group G(p,2) in this notation. Observe that \g n \ p = V -^ L = |6| and so, once 
again, Theorem 2.5 is applicable. We find immediately that the representation p G< - p ' n ^ is 
realizable over F s iff s has an n th root in ¥ p . In this case again we see a connection with 
higher reciprocity laws (see, for example [I-R], [Ank]) which we plan to investigate in a 
subsequent paper. 

Example 3.5. In his paper [Syl], Sylvester discovered that if ( is a primitive m th root of 
unity in F s , (s,m) = 1, then 2cos— := £ + £ _1 belongs to F s iff s = ±l(m). Sylvester's 
formulation of his result differs somewhat from that just stated, but is equivalent to it. In 
the paper [M-R] this result was re-discovered, generalized and applied to some questions 
concerning extensions of degree 2 l . 

Here we shall strengthen Sylvester's result by applying our Theorem 2.5 to the dihedral 
group. As usual, set D2 m = (a,b \ a m = 1 = b 2 ,b~ l ab = a^ 1 ),m e N, m > 3. Then 
| — l| m = 2 = \b\ and so our theorem is applicable. We have immediately 

Theorem 3.6. The 2 -dimensional representation p of Z?2m given by 

P(a) = ( C Q c °! ) , P(b) = ( J J ) 

where ( is a primitive m th root of unity is realizable over the field ¥ q , q a power of the odd 
prime s, iff q = ±l(m). Moreover, in the case when p is realizable over¥ q we can write the 
corresponding matrices with entries in ¥ q explicitly. Indeed: 

(1) if q = l(m), then ( G ¥ q and the original matrices lie in ¥ q ; 

(2) if q = — l(m), then ( ¥ q but t = ( + C _1 £ an d P ^ s equivalent to the represen- 
tation 9 given by 

«(») = (; ]), m = (l _[ 

One can find the matrices over ¥ q following the proof of Theorem 2.5. From the explicit 
form of the matrices we deduce immediately that C + C -1 G F g iff g = ±l(m) which is indeed 
a generalization of Sylvester's result. This theorem does give us additional information, 
namely, that if q = ±l(m), then, not only is ( + G ¥ q , but the whole representation p 
is realizable over ¥ q and moreover, explicit formulas for the matrices p(g),g G D 2m can be 
computed. 
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4 Connections with cross-products 



The methods used in the previous sections are of an elementary nature but may appear 
somewhat mysterious to the reader. The veil of mystery lifts however and we gain consid- 
erable insight into our computations once we establish a connection with crossed products 
(see for example |Her] or |Reij ). Moreover, guided by this connection with crossed products 
we are able to obtain a stronger result concerning complete realizability (cf. Definition 4.5). 

Roughly speaking, cross-products intervened in the following manner. We consider a 
finite field F = ¥ q over which we want to construct a representation module M for our 
group G which realizes a given component pi, i — 0, 1, . . . , r — 1 of p G . (See Proposition 2.1.) 
More precisely, we want to verify that for L = F((), where ( is a primitive m th root of unity, 
the action of a, b G GonL®pM has the required form described in Proposition 2.1(2) with 
respect to a suitable basis of L ®f M. 

Now a hint on how to construct the required representation module M is obtained via 
the cross-product A = (L/F,Q,f) with a trivial factor set / (see |Hert Chapter 4] and 
Example 4.1 below) in the case when [L : F] — t, q = k (mod m), q = 1 (mod r), and 
(r,m) = 1. (In the notation of Proposition 2.1.) 

Then the idea is to choose M = L as F-vector spaces and use two facts. 

1. We can embed our group G into A. 

2. There exists an isomorphism ip: A — > Homp(L, L). 

Then using p restricted to G embedded in A, we obtain a representation G on M. 

Thus we can say that our cross-product A guides us to make the specific representation 
of G on M described in the first paragraph of our proof of Theorem 4.5. 

We should point out, however, that we only use the cross-product construction as a guide 
for building a representation M, and our further exposition is logically independent of this 
construction. Nevertheless it seems to us worthwhile to include at least this idea, and to 
explain it in a detailed way in Example 4.1 below. One could say that if we were to follow 
C. F. Gauss's style of exposition, we would dismantle the scaffolding upon completion of the 
building. We have instead tried to follow L. Euler, by leaving the scaffolding intact. 

We begin with an example which points the way in the general case. 

Example 4.1. Let G = (a, b \ a 7 = 1 = 6 9 ,6 _1 a6 = a 2 ). Let F be a finite field of order q 
where q = 2(7) and q = 1(3) (for example, q = 37 would do). Let ( be a primitive 7 th root 
of unity in F. In this case 1 2 1 ^ = 3 and so, using the notation established in Proposition 2.1, 
r = t = 3 and p G is the direct sum of the representations 




C00\ / r]\ 

c 2 6^100 
00 C 4 / \ 1 / 



as 7] varies over the third roots of unity in F. Let L = F((). Then 9 = Gal(L/F) = (a) 
where a(£) = ( 2 . Form the crossed product A = (L/F,S,f) with trivial factor set / (cf. 
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[Herl Chapter 4]). Recall that A is a 3-dimensional algebra over L with basis 1 = u%, u a , u a 2 
and multiplication defined according to the following: 
(i) u T u v = u TV ; (ii) u T £ = r{€)u T . 

It is easily checked (cf. |Reit Chapter 7, Section 29]) that the map (p : A —>■ Hohif(L, L) 
defined by 

[<p(£ Q + £ lUa + £ 2 u a 2)](\) = £ X + 4(t(A) + £ 2 a 2 (X) 

for all A G L is an F-algebra isomorphism. 

Now let r] be a third root of unity in F and choose z G L such that Nl/f(z) — V- Here 
Nl/f is the norm map from L down to F. Let if) : G — > A be the homomorphism defined by 

V>(a) = C, = zu ° 2 ■ 

Since £ 7 = 1, (zu^) 3 = r\ and (zu^^zu^) -1 = ( 4 it follows that if) is indeed a well-defined 
homomorphism. (From the last identity it follows that (zu^^^zu^) = ( 2 .) 

Let / = (x — ()(x — ( 2 )(x — C 4 ) G Then / is irreducible polynomial since 9 acts 

transitively on {£, £ 2 , £ 4 }. Hence L is isomorphic with M : = jfel, where we send £ to x, the 
class of x mod /. We now define an action of G on M via ?/> by 



ag{x) = xg{x) 
bg(x) = z(x)g(^) 

where z(x) corresponds to z. This clearly turns M into an FG-module since ip is a homo- 
morphism. 

Let M L = L (&f ^jy = jfy- We show that relative to an appropriate basis, M L affords 
the matrix representation a — ► I £ 2 , ft — ► I 1 I . Indeed, let 





(x-C 2 )(^~C 4 ) ^(x)(x-Q(x-C 4 ) z(x)z(x 4 )(x-()(x-( 2 ) 

90 ~ (C-C 2 )(C-C 4 ) ' ^" (C 2 -C)(C 2 -C 4 ) ' (C 4 -C)(C 4 -C 2 ) ' 

Using the equality / = in M, we see that 

Ofl-o = Cfl'o , agi = C 2 9i and ag 2 = ( 4 g 2 ■ 

Moreover, 

bg (x) = z{x)g {^) = ^r^^TZT^y ' ■ 

But ^ and evaluated at £, C 2 and £ 4 both yield 0, 1, respectively, 

thus showing that bgo = g\. Similarly bg± = g 2 and bg 2 = rjgo since z(x)z(x A )z(x 2 ) = 77. 
It follows that the given representation is realizable over F because M is our desired 3- 
dimensional representation space over F. 
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The above example is representative of the proof we are about to embark upon for the 
general case, except that, in the general case we need a technical maneuver to deal with the 
possibility that / is reducible over F and that conjugation of a by b does not reflect the 
action of the Galois group on (. In the example above / is irreducible over F and b~ 1 ab = a 2 
reflects the fact that cr(() = ( 2 . 

We begin with a simple lemma. 

Lemma 4.2. Let F be a field and f a monic polynomial over F. Assume f has distinct roots 
Ci, C2, • • • , Ct i n some splitting field and let d be a positive integer such that {Ci, C2, • • • , Ct} = 
Then f{x) \f(x d ). 

Proof. f(x d ) = Y[(x d - Ci) = ]J(x d - (?). Clearly each Q is a root of f(x d ) and so 
f{x) I fix d ). 1 1 □ 

Corollary 4.3. With the same hypotheses and notation as above, if gix) and hix) are 
polynomials over F and gix) = hix) if), then gix d ) = hix d )if). 

Proof, fix) I igix) — hix)) =>- fix d ) \ igix d ) — hix d )). By the above lemma we have 
fix) I ig\x d ) - h\x d )). □ 

The next lemma is the technical maneuver referred to above. 

Lemma 4.4. Let s be a prime, m a positive integer with (m, s) = 1 and let q be a power 
of s. Let k be a positive integer and let ( be a primitive m th root of unity in F s . Assume 
that \k\ m = t and that q = /c J (m) for some j . Let f — (x — C)( x — ( k ) ' ' ' i x ~ ( k ) an d ^ 
r\ e F — F q . Then there exists G F[x] such that zix)zix k ) • • • zix k ) = rjif). 

Proof. The set {(, ( k , . . . , ( kt x } of roots of / in L = F(C) is invariant under the Frobenius 
automorphism a — > a q since q = fc J (m). Hence / G F[x}. Let / = /i/ 2 . . . f u be the 
factorization of / into irreducible factors over F and let S (resp. S) denote the set of roots 
of fx (resp. / 2 / 3 ■■■fu)- Assume that C G S. Let f = f/f, i = 1, 2, • • • , u. Since (/», f) = 1, 
there exists hi G F[x] such that hif = Now is isomorphic with L where x (the 

element x mod /1) plays the role of (. Further there exists z G L such that N^/piz) = 77. 
Hence there exists zi(a;) G F[x] such that J^J^i(^) = V- Now let 

z(x) = hi^ft^Ziix) + h 2 ix)f 2 ix) H h h u ix)f u ix). 

We observe that if a is a root of /j, hiia)fia) = 1, while if a is a root of /j, hiia)fia) = 0. 
Now let 5 be a root of /. We compute 

z(8)zi8 k )...z(5*- 1 )=l[zit)l[z(t). 
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If f e S, (say f is a root of j 7^ 1), then z(g) = = L Thus 

^)^ fc )...«(0 = II^)- 



But if £ e S, z(£) = zi(£) and so 

*0$)*(,5*) 



«G5 



77 . 



Hence z(x)z(x fc ) . . . z(x fc * 1 ) evaluated at any root of / yields 77. It follows that 

z(x)z(x k ) . . . z(x kt ~ 1 ) = 7)(f). 



□ 



Theorem 4.5. Let G = (a,b \ a m = b n = 1,6 -I a6 = a fc ) and let \k\ m = t, n = rt. Let ( be 

a primitive m th root of unity in ¥ s , s a prime with (s,m) = 1. Let q be a power of s and 
assume q = k^(m) for some j . Assume further that F(— ¥ q ) contains a primitive r th root of 
unity T). Then, for each integer c, the representation of G defined by 



\ 



/° 


•• 


• 


v c \ 


1 


•• 


• 








1 •• 










• 






•• 


• 1 


/ 



is realizable over F. 



Proof. Let / = (x — ()(x — ( k ) . . . (x — ( kt 
and turn M into an FG-module by defining 



and 



As in Lemma 4.4, / e F[x\. Let M 
agix) = xgix) 
bg{x) = z(x)g(x*^) 



m 

(/) 



where z(x) is chosen as in Lemma 4.4 with respect to rf and </?:(&)—> ([k] m ) is the 
homomorphism defined by ip(b) = [k] m . Recall that by [k] m we mean k (mod m) and 
naturally, by x^ m we mean x 1 . This is independent of the representative of [i] m since x" 1 = 1. 
Clearly the action of a is well defined. That the action of b is well defined follows from 
Corollary 4.3. Straightforward computation yields b n g(x) = g(x) while it is obvious that 
g(x). In addition abg(x) = xz(x)g(x v<yb )) while 



a m g(x 



ba k g{x) = bx k g{x) = z{x)x^ b)ip{b ~ l) g{^ h 1} ) = xz^gix^^) . 

It now follows that we have a well defined action of G on M, thus turning M into an FG- 
module. Let L = F(() and let M L = L ®p M = jjly. Then M L affords the same matrix 
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representation as M relative to the basis {1, x, . . . , x* 1 }. We construct a basis B of such 
that relative to 33, the matrix representation afforded by M L is the given representation. 
Let gi(x) = ( __ c f i ( ) ^ ) , (cfci) , % = 0, 1, . . . , t - 1 and define 

h (x) = g (x) , hi (x) = z (x) g x (x) , 

h 2 (x) = z(x)z(x^ b ~^)g 2 (x), . . . , ht-i(x) = z(x)z(x^ b ~^) ■ ■ ■ z(^ b ~ l *~ 2 ^)g t -i(x) . 

First observe that (x — C, k% )gi{x) = and so xgi(x) = ( k% gi(x) whence ahi(x) = ( kt hi(x) 
for % — 0, 1, . . . , t — 1. Consider now 

We show that giix^ h ^) = for all < i < t — 1 where % is taken modulo t. Indeed, 

Clearly ^(x^*- 6-1 - 1 ) vanishes for all ( kV except C fc ' +1 when its value is 1. The same holds for 
9i+i( x ) and so we have bhiix) = hi + i(x) provided 1 < % < t — 2. Moreover, bh t -i(x) = 
z(x)z(x k ) ■ ■ ■ z(x k )gt~i(x ip( - b -*) = rfhoix). Therefore, as claimed, M L affords the same 
matrix representation as the original one. □ 

Remark: We have an algorithm for obtaining the F-representation from the given F(Q- 
representation (once we have found z(x)\), namely: the matrix for a is the companion matrix 
of /; the (i + l) st column of the matrix for b is computed as follows: write 

z(x)x tkt 1 = f(x)g(x) +r(x) 

where deg r(x) < deg f(x). Then the column vector formed by the coefficients of r(x) 
(coefficient of constant term first) is the (i + l) s * column of the matrix for b. 

Definition 4.6. Let L be an extension field of F and let p be an L-representation of a group 
G. We say p is completely realizable over F if p is equivalent to an F-representation of G, 
each of whose irreducible components over L is realizable over F. 

Corollary 4.7. Let the notation be as in Theorem 4-4 an d ^ P be the representation (a) 
defined by p(a) = (. Then p G is completely realizable over F(— ¥ q ) if and only if q = A; J (m) 
for some j and q = l(r). 

Proof. By Proposition 2.1, p G is a sum of representations pi of the form dealt with in The- 
orem 4.5. The sufficiency is thus established. For the necessity we observe first that if p G is 
completely realizable over F, then F must contain a primitive r th root of unity since (using 
the notation of Proposition 2.1 (2)) the characteristic polynomial of pi(b) is x l — rj^ 1 . In 
addition the characteristic polynomial of pi(a) remains invariant under the Frobenius auto- 
morphism t : y — > and so r must permute the elements of the set {(, . . . , £ fc< 1 } and 
so q = ti{m). □ 
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We finish by applying the results obtained to compute a specific example. 



Example 4.8. Let G = (a, b \ a 5 = 1 = b 8 , b^ab = a 2 ), s = q = 19. In this case |2| 5 = 4 
and so t = 4, r = 2. Also / = x A + x 3 + x 2 + x + 1. By the general theory, p G is that direct 
sum of the two irreducible representations p\ and p 2 defined by 



Pl (a) 



/CO \ 

c 2 

c 4 

V o o o c 3 / 



Pi(b) = 



( 1 \ 

10 

10 

\ o o i o / 



and 



p 2 (a) 



/C 







c 2 









c 4 









C 3 



\ 



/ 



/o 
1 





-1 \ 




0/ 



established above. We know pi(a) 



We first compute a matrix representation pi over F 19 equivalent to pi using the algorithm 

/ -1 \ 
1 -1 
10-1 
\ 1 -1 

: 8 and so we must find 1 mod /, a; 8 mod /, x 16 mod / and a; 24 mod 
we compute 1 mod /, x 3 mod / and x mod / and a; 4 mod /. We get 



. To compute pi(b) we observe that 



in this case k 



t-i 



J 



/. Since x — 1 in 
1, x 3 , x, —1 — x — ar 



(/) 



x 



Hence 



Mb) = 



/ 1 

1 



V o i o 



-1 
-1 

- 1 J 



To compute a matrix representation p 2 over F 19 equivalent to p 2 we must compute z(a;). 
We have C 4 + C 3 + C 2 + C + l = and so C 2 + C" 2 + C + C~ 1 + l = 0. But (C + C -1 ) 2 = C 2 + C" 2 + 2, 
whence C 2 + C -2 — (C + C -1 ) 2 — 2. Letting uo = ( + we get uj 2 + uo — 1 = 0. Hence 
uj = = Thus uj = 4 or uj = — 5 from which it follows that x 4 + x 3 + x 2 + x+l = 

(x 2 — Ax + l)(x 2 + 5x + 1). We may assume £ is a root of — 4a; + 1. Adopting the notation 
established above, we have / = /i/ 2 , /i = x 2 + 5a; + 1, / 2 = a; 2 — 4a; + 1. 

We must find an element z G Fig(C) whose norm is —1. Let z = ao + ai(. We require 



(a + aiC)(a + aiC^ 



-1, i.e., a 9 + a ai(( + C" 



-1. But C + C" 



4 and so 



+ 4a ai + a 2 + 1 = 0. Dividing by a 2 and setting x = ^ we get x 2 + 4a; + = 0. Solving 
for a; we have a; = —2 ± v/3 ° 1 



ai 



-. Let ai = 2. Then a = -2 ± ^ 



x = —8 or x = 4. Taking -j- = — 8 we get ao 
A routine computation establishes that 



—2 ±6. Hence 
3. Hence z = 3 + 2( and so zi(x) = 2x + 3. 



1 = (2x - 8)(x 2 + 5x + 1) + (-2a; + 9)(a; 2 - 4a; + 1) . 
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Hence h\(x) = (2x — 8) and h 2 (x) = —2x + 9. It follows that z(x) = (2x — 8)(x 2 + 5x + 
l)(2x + 3) + (— 2x + 9)(x 2 — Ax + 1). Taking z(x) modulo / (by abuse of notation) we have 
z(x) = Ax 3 — x. 



Once again, p 2 (a) = 

bx 2 = (Ax 3 — x)x 16 ; bx 3 
bx = x 3 + x 2 + 5x + 1 ; bx 2 



1 





-1 \ 


1 





-1 


1 





-1 


\ 


1 




= (4x 3 




x)x 24 . 



Now b • 1 



- ; - x; bx 



Ax 



-Ax 



Reducing modulo / we get b 
Ax 2 — 1. Thus 



(4x 3 — x)x s ; 



Ax 3 — x\ 



5x 2 — 


Ax 


-4; 


bx 3 = 


I 


1 


-4 


-1 \ 


-1 


5 


-4 








1 


-5 


4 


V 4 


1 


-4 


0/ 



Remark. We have obtained necessary and sufficient conditions for the realizability 
of p G over F q in the case that |6| = \k\ m . Furthermore, in the case when |6| does not 
necessarily coincide with \k\ m and q = 1 (mod r), we have given the necessary and sufficient 
conditions for the complete realizability of p G over ¥ q . There remains the problem of the mere 
realizability of p G over ¥ q when \b\ ^ \k\ m . We observe in fact that the condition q = ki(m) 
for some j is, even in this case, a necessary and sufficient condition for the realizability of 
p G over F q provided (q, \G\) = 1. (Observe that throughout we are tacitly assuming that 
(m,q) = 1 so that to require (q, \G\) = 1 we need only assume (n, q) = 1.) Indeed the 
necessity follows from looking at the characteristic polynomial of p G (a) while the sufficiency 
follows from the fact that p G is completely realizable over F q by Corollary 4.7. Alternatively 
one could possibly obtain the sufficiency from two facts, namely: (i) if q = /^(m), then 
trp (g) G F q for all g G G; (ii) the Schur index of a representation over a finite field is 1 
provided (q, \G\) = 1 [Dor[ Theorem 24.10]. 

Nevertheless, the whole thrust of this paper is to explicitly construct the representations 
in question. This could not be done by merely appealing to the Schur index. 

A number of new interesting problems arise from the paper. We end the paper by listing 
a few of them 



1. Examine the case when (n,q) ^ 1. 

2. Find a reciprocity law for other finite and also algebraic groups. 

3. Extend reciprocity laws to cover fields which are not necessarily finite. 

4. Find further applications to and relations with number-theoretic reciprocity laws. 
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